// 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
// F(0) = 0，F(1) = 1
// F(n) = F(n - 1) + F(n - 2)，其中 n > 1
// 给定 n ，请计算 F(n) 。
#include <stdio.h>
#include <stdbool.h>

int fib(int n) 
{
    if(n <= 0)
    return 0;
    else
    return fib(n)+fib(n-1); 
}


int main()
{
    int n = 9;
    printf("%d\n",isPowerOfThree(n));
}